package com.iter.devbox.datastructure;

import scala.actors.threadpool.Arrays;

/**
 * 简单选择排序
 * 
 * @author Jimly
 */
public class SimpleSelectionSort {

	/**简单选择排序*/
	public static void simpleSelectionSort (int[] arry) {
		int min = 0;
		for (int i=0; i<arry.length; i++) {
			min = i;//假设第一个元素最小
			for (int j=i+1; j<arry.length; j++) {
				if (arry[min] > arry[j]) {
					min = j;//把小的元素赋给min
				}
			}
			if (i != min) {//发生过min不是最小的元素，则交换元素
				int temp = arry[i];//这个是大值
				arry[i] = arry[min];//这个是小值
				arry[min] = temp;
			}
		}
	}
	
	public static void main(String[] args) {
		int[] arry = {9,1,5,8,3,7,4,6,2,0};
		simpleSelectionSort(arry);
		System.out.println(Arrays.toString(arry));
	}
}